Discrete Mathematics 
Volume 180, Numbers 1-3, 1 February 1998 


Contents 


Preface 


B. Leclerc and J.-Y. Thibon 


Contributions 


S.A. Abramov, P. Paule and M. Petkovsek 
q-Hypergeometric solutions of q-difference equations 


T.V. Alekseyevskaya and I.M. Gelfand 
Incidence matrices, geometrical bases, combinatorial prebases and matroids 


E. Barcucci, A.D. Lungo, E. Pergola and R. Pinzani 
A methodology for plane tree enumeration 


A. Bottreau, A.D. Bucchianico and D.E. Loeb 
Computer algebra and Umbral Calculus 


M. Bousquet-Mélou 
New enumerative results on two-dimensional directed animals 


C. Corsani, D. Merlini and R. Sprugnoli 
Left-inversion of combinatorial sums 


P. de la Torre and D.T. Kao 


An algebraic approach to the prefix model analysis of binary trie structures and 
set intersection algorithms 


S. Dulucq and O. Guibert 
Baxter permutations 


P. Feinsilver and R. Schott 
Formal power series, operator calculus, and duality on Lie algebras 


S. Feretic 
A new way of counting the column-convex polyominoes by perimeter 


X. Gourdon 
Largest component in random combinatorial structures 


C. Hespel and G. Jacob 
First steps towards exact algebraic identification 


Hoang Ngoc Minh 
Fonctions de Dirichlet d’ordre n et de parametre t 


P.-V. Koseleff 


Relations among Lie-series transformations and isomorphisms between free Lie 
algebras 


3 eel 1 

23 

45 

2 

107 

: 123 

143 

157 

4 

i 
a 
185 
2 
211 
i 
| 
3 221 | 
| 
243 

| 
Bees 


Discrete Mathematics 
Volume 180, Numbers 1-3, 1 February 1998 


Contents 


Preface 


B. Leclerc and J.-Y. Thibon 


Contributions 


S.A. Abramov, P. Paule and M. Petkovsek 
q-Hypergeometric solutions of q-difference equations 


T.V. Alekseyevskaya and I.M. Gelfand 
Incidence matrices, geometrical bases, combinatorial prebases and matroids 


E. Barcucci, A.D. Lungo, E. Pergola and R. Pinzani 
A methodology for plane tree enumeration 


A. Bottreau, A.D. Bucchianico and D.E. Loeb 
Computer algebra and Umbral Calculus 


M. Bousquet-Mélou 
New enumerative results on two-dimensional directed animals 


C. Corsani, D. Merlini and R. Sprugnoli 
Left-inversion of combinatorial sums 


P. de la Torre and D.T. Kao 


An algebraic approach to the prefix model analysis of binary trie structures and 
set intersection algorithms 


S. Dulucq and O. Guibert 
Baxter permutations 


P. Feinsilver and R. Schott 
Formal power series, operator calculus, and duality on Lie algebras 


S. Feretic 
A new way of counting the column-convex polyominoes by perimeter 


X. Gourdon 
Largest component in random combinatorial structures 


C. Hespel and G. Jacob 
First steps towards exact algebraic identification 


Hoang Ngoc Minh 
Fonctions de Dirichlet d’ordre n et de parametre t 


P.-V. Koseleff 


Relations among Lie-series transformations and isomorphisms between free Lie 
algebras 


3 eel 1 

23 

45 

2 

107 

: 123 

143 

157 

4 

i 
a 
185 
2 
211 
i 
| 
3 221 | 
| 
243 

| 
Bees 


C. Lenart and N. Ray 
Hopf algebras of set systems 


Molev 
Stirling partitions of the symmetric group and Laplace operators for the ortho- 
gonal Lie algebra 


M. Noy 
Enumeration of noncrossing trees on a circle 


S. Poirier 
Cycle type and descent set in wreath products 


B. Shapiro, M. Shapiro and A. Vainshtein 
Kazhdan-Lusztig polynomials for certain varieties of incomplete flags 


E. Steingrimsson 
A chromatic partition polynomial 


R.A. Sulanke 
Catalan path statistics having the Narayana distribution 


M. Yang 
An algorithm for computing plethysm coefficients 


A. Zvonkin 
How to draw a group? 


Author index to volume 180 


403 
415 
; 
ae 


: 

‘i 

2 
fe 
4 


